package leetcode.code0441;

import java.util.TreeMap;

/**
 *
 * 执行用时：28 ms, 在所有 Java 提交中击败了5.35%的用户
 *
 * 内存消耗：42.4 MB, 在所有 Java 提交中击败了5.35%的用户
 *
 * 通过测试用例：1335 / 1335
 *
 * @author CaoYu
 * @date 2021年10月10日
 * @description
 */
public class Solution extends Solution441 {

	private static TreeMap<Integer, Integer> tm;

	static {
		tm = new TreeMap<>();
		int row = 1;
		long total = 0;
		while (true) {
			total += row;
			if (total > Integer.MAX_VALUE)
				break;
			tm.put((int) total, row);
			row++;
		}
	}

	@Override
	public int arrangeCoins(int n) {
		return tm.get(tm.floorKey(n));
	}

	public static void main(String[] args) {
		Solution so = new Solution();
		so.debug1();
		so.debug2();

	}

}
